Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation
نویسندگان
چکیده
Abstract—We explore the use of end-to-end multicast traffic as measurement probes to infer network-internal characteristics. We have developed in an earlier paper [2] a Maximum Likelihood Estimator for packet loss rates on individual links based on losses observed by multicast receivers. This technique exploits the inherent correlation between such observations to infer the performance of paths between branch points in the multicast tree spanning the probe source and its receivers. We evaluate through analysis and simulation the accuracy of our estimator under a variety of network conditions. In particular, we report on the error between inferred loss rates and actual loss rates as we vary the network topology, propagation delay, packet drop policy, background traffic mix, and probe traffic type. In all but one case, estimated losses and probe losses agree to within 2 percent on average. We feel this accuracy is enough to reliably identify congested links in a wide-area internetwork. Keywords—Internet performance, end-to-end measurements, Maximum Likelihood Estimator, tomography
منابع مشابه
Loss-based Inference of Multicast Network Topology
The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet loss rate and network topology. In this paper we propose and evaluate new algorithms for multicast topology inference based on measurement of end-to-end loss. We compare their accuracy and comment on their computational complexity.
متن کاملFeature Extraction to Identify Network Traffic with Considering Packet Loss Effects
There are huge petitions of network traffic coming from various applications on Internet. In dealing with this volume of network traffic, network management plays a crucial rule. Traffic classification is a basic technique which is used by Internet service providers (ISP) to manage network resources and to guarantee Internet security. In addition, growing bandwidth usage, at one hand, and limit...
متن کاملMulticast topology inference from measured end-to-end loss
The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet link loss rate and delay. In this paper, we propose three types of algorithm that use loss measurements to infer the underlying multicast topology: i) a grouping estimator that exploits the monotonicity of loss rates with increasing path length;...
متن کاملMulticast-based loss inference with missing data
Network tomography using multicast probes enables inference of loss characteristics of internal network links from reports of end-to-end loss seen at multicast receivers. In this paper we develop estimators for internal loss rates when reports are not available on some probes or from some receivers. This problem is motivated by the use of unreliable transport control protocols, such as RTCP, to...
متن کاملAdaptive Multicast Topology Inference
The use of end-to-end multicast traffic measurements has been recently proposed as a means to infer network internal characteristics as packet link loss rate and delay. In this paper, we propose an algorithm that infers the multicast tree topology based on these end-to-end measurements. Differently from previous approaches which make only partial use of the available information, this algorithm...
متن کامل